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PREFACE 

Part  of  the  Project  RAND  research  program  consists 
of  basic  supporting  studies  in  mathematics.  This 
Memorandum  considers  the  problem  of  ascertaining  when 
certain  conditions  determine  a  unique  solution  of  a 
linear  system  of  differential  equations. 
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SUMA^Y 

We  consider  the  problem  of  ascertaining  when  the 
conditions 

I  u(t)cp.(t)dt  =  b.,  j  =  1,2, 

J  J 

0 

determine  a  unique  solution  of 

u^^^  +  aj^(t)u^^^^  +  •••  +  aj^(t)u  “  0. 

This  is  a  particular  problem  arising  in  the  general  study 
of  the  identification  of  linear  systems. 
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A  NOTE  ON  THE  IDENTIFICATION  OF  LINEAR  SYSTEMS 


1.  INTRODUCTION 

Consider  a  linear  system  described  by  the  function 
u(t)  satisfying  the  linear  differential  equation 

(1.1)  u^^^  +  a^(t)u^^^^  +  ...  +  aj^(t)u  =  0, 

where  the  a^(t)  are  continuous  functions  of  t  in  an 
interval  [0,T].  The  initial  conditions,  u^^^(O)  *  c^, 
i  *  0,1,.. .,N  —  1,  then  determine  the  function  u(t) 
uniquely.  The  situation  is,  however,  much  more 
complicated,  and  hence  more  interesting,  if  we  allow 
multipoint  conditions  of  the  type 

(1.2)  u(t^)  »  Cj,  i  -  1,2, ...,N, 

where  0  <  t^^  <  t2  <  •  •  •  <  tj^.  Coincidence  of  the  t^ 
corresponds  to  conditions  on  the  derivatives  of  u(t). 

A  very  elegant  result  due  to  Polya  [1]  (see  also 
Beckenbach  and  Bellman  [2]  for  further  discussion  and 
references)  resolves  the  problem  of  determining  when 

(1.2)  determines  u(t)  for  an  arbitrary  set  of  t— points. 

From  the  standpoint  of  identification  theory,  we  are 
asking  that  observation  of  the  system  at  any  N  isolated 
times  in  the  interval  [0,T]  allow  us  to  prescribe  the 
behavior  over  the  entire  interval.  There  are  many  ways 
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of  extending  the  scope  of  this  problem.  We  can  consider 
more  general  systems  described  by  more  general  functional 
equations,  such  as  differential-difference  equations, 
partial  differential  equations,  or  nonlinear  equations, 
or  we  can  treat  more  general  types  of  "observations." 

We  shall  pursue  the  latter  path  here.  In  place  of 
(1.2),  consider  the  N  conditions 


(1.3) 


pT 

(t ) (t ) "  1j2,.,.,N, 

0  J 


where  the  cpj  are  given  functions.  We  shall  show  that 
the  solution  of  (1.1)  is  determined  in  this  fashion, 
provided  we  impose  certain  conditions  on  u(t)  and  the 
cp j .  These  conditions  are  closely  allied  to  the 
condition  imposed  by  Polya,  i.e.,  condition  W. 


2^  PRELIMINARIES 

Let  fUj(t)],  j  “  1,2,...,N,  be  N  linearly 
independent  solutions  of  (1.1).  Write  the  general 
solution  in  the  ioj-Tn 


N 

(2.1)  u  -  T.  c  .u.  (t) . 

i"l  ^ 


Then  the  integral  conditions  of  (1.3)  reduce  to  the 
system  of  linear  algebraic  equations 
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N  .T 

(2*2}  Z  c»  u *  ( t ) cp •  ( t ) dt  *  J  *  1^2^#»«^N« 

i-i  *■  i  ^  J  J 


The  determination  of  a  unique  function  u(t) 
satisfying  both  (1.1)  and  (1.3)  has  thus  been  converted 
into  an  examination  of  the  nonvanishing  of  the 
determinant 


pT 

(2.3)  Ij  u^(t)<pj(t)dt|,  i,j  - 

0 

To  study  this  question  we  invoke  an  extremely  useful 
determinantal  identity 

T 

(2.4)  IJ  u^(t)(pj(t)dt| 

0 

T  T 

"  ^  #  ^2^  *  *  *  ^  ^  ^^1  ^  ^2  ^  **  *  *  ^ 

b  0 

where 


! 

Ui(t2) 

•••  u^(tN) 

(2.5) 

“2<4> 

• 

'^2  ^^2^ 

•••  U2(t^) 

• 

• 

•••  Uj,(t„) 

the  Polyan  of  the  N  functions  u^^  (t)  ,U2  (t) , . . .  ,Uj^(t) . 

In  the  case  N  ■  2,  the  synmetry  of  the  integrand 
in  (2.4)  about  the  line  t^  ■  t2  permits  us  readily  to 
conclude  that 
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T 

(2.6)  1  u.  (t)cp.  (t)dt  I 

0 

=  >  ^2  j  u)  P ( j  1^2 j  *?) ^^^^2  * 

In  general,  we  can  conclude  that 
T 

(2.7)  1  r  u. (t)q. (t)dt' 

•'-  J 

0 

~  •••  J  P  ( t  ,  • . . ,  tj^ju)  P  ( t  ,  • . . ,  tj^,  (p)  dt2^dt2  *  *  *  dtjq. 

This  relation  is  the  key  to  what  follows. 

3.  CEBYCEV  SYSTEMS 

Let  ru^(t)],  i  =  1,2,. ..,N,  be  a  set  of  N 

linearly  independent  continuous  functions.  We  say  that 

it  is  a  Cebycev  system  in  [0,T]  if  every  linear 

2 

combination,  Z  c7  0, 

i  ^ 

N 

(3.1)  f  (t)  *=  Z  c.u.  (t), 

i=l  ^  ^ 

has  at  most  N  zeros  in  [0,T].  A  basic  result  (see 
Gantmacher— Krein  [3])  is  that  a  necessary  and  sufficient 
condition  for  f^u^]  to  be  a  Cebycev  system  is  that 


(3.2) 


P  ( t  ,  1 2  ^  .  J  t , u)  0 


in  [0,T]  satisfying  the  condition 


for  any  set  of  t^ 

(3.3)  0  <  tj^  <  t2  <••>•<  tj^  <  T. 

It  follows  that  P  has  the  same  sign  in  this  region. 

Examples  of  Cebycev  systems  are  t^] , 

X.t 

i  «  0, 1, . . . ,N  -  1,  fe  ^  ],  <  X2  <  ^3  <  ’**  < 

Sometimes  the  oscillation  condition  is  easy  to  verify, 
and  at  other  times,  the  determinantal  condition. 

4.  A  SUFFICIENT  CONDITION  FOR  IDENTIFICATION 

Using  the  foregoing  results,  we  can  assert: 

Theorem,  If_an^  pa^tipula^  sej^  of  N  linearly 
independent  solutions_o^  (l«i)  is  a  ^ebycev  s^t  in 
[0,T]  (and  hence  every  such  set),  and  if  the  rp^  are  a 
Cebycev  set,  ^en  the  conditions  of  (1.3)  determine 
u(t)  uniquely. 

It  is  clear  that  this  condition  on  the  solutions  of 
L(u)  =0  is  a  charact  ristic  value  condition.  For 
example, 

(4.1)  u"  +  u  =  0 

satisfies  the  condition  in  [0,T]  if  T  <  7r  ,  but  not 
for  T  2^,  as  u  ■=  sin  t  shows.  In  general,  we  can 
assert  that  L(u)  «  0  satisfies  the  condition  if  T  is 
sufficiently  small. 
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